/* XXL: The eXtensible and fleXible Library for data processing

Copyright (C) 2000-2011 Prof. Dr. Bernhard Seeger
                        Head of the Database Research Group
                        Department of Mathematics and Computer Science
                        University of Marburg
                        Germany

This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 3 of the License, or (at your option) any later version.

This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public
License along with this library;  If not, see <http://www.gnu.org/licenses/>. 

    http://code.google.com/p/xxl/

*/

package xxl.core.collections.queues;

import java.util.List;

import xxl.core.collections.sweepAreas.DefaultMemoryManageableSA.EveryQth;
import xxl.core.cursors.Cursors;
import xxl.core.cursors.filters.Filter;
import xxl.core.cursors.filters.Remover;

public class MemoryManageableListQueue<E> extends AbstractMemoryManageableQueue<E> {

    public MemoryManageableListQueue(int objectSize) {
        super(new ListQueue<E>(), objectSize);
    }
 
    public void handleOverflow() {
        if (getCurrentMemUsage() <= assignedMemSize)
			return;
        int realNoOfObjects = size();
		int maxAllowedNoOfObjects = 4*assignedMemSize/(5*objectSize);
		int overage = realNoOfObjects - maxAllowedNoOfObjects;
		List<E> list = ((ListQueue<E>)queue).list;
		Cursors.consume(new Remover(new Filter<E>(list.iterator(), new EveryQth<E>(realNoOfObjects, overage))));
		((ListQueue<E>)queue).size = list.size();
    }

}
